Combining Geometrical and Mechanical Displacements for Suppressing Intersections in Cartographic Generalization

This paper describes a method for suppressing spatial conflicts in cartographic generalization of isobathymetric lines. These lines are modeled by parametric curves. For that purpose, we review our preliminary works on the detection of intersections and examine the current methods used for line displacement. We focus on geometrical methods and on a cable network based method and propose a new strategy. Our algorithm first determines a geometrical solution and then refines it by applying a mechanical deformation.